پیاده سازی روش عددی sdfmm بر روی پردازنده گرافیکی و شبیه سازی تفرق از یک پچ مستطیلی

thesis
abstract

روش عددی fast multipole method) fmm) یکی از 10 الگوریتم برتر قرن بیستم شمرده شده است که برای محاسبه ی سریع میدانهای پتانسیل و نیرو در سیستمی شامل تعداد زیادی ذره استفاده شده است. این روش را برای حل معادله هلمهولتز هم به کار برده اند. با استفاده از این روش پیچیدگی محاسبه از مرتبه(o(n2 در روش مستقیم به مرتبه(o(nlogn کاهش می یابد. معادله هلمهولتز و معادله های شبیه آن مانند معادله لاپلاس و معادله موج برای توصیف پدیده های فیزیکی در الکترومغناطیس و آکوستیک استفاده می شود. با استفاده از روش sdfmm می توان زمان محاسبه را به کاهش داد. در این پایان نامه روش فوق مورد مطالعه قرار گرفته و با استفاده از آن مسأله نمونه تفرق از یک پچ مستطیلی را آنالیز میکنیم. برای کاهش مدت زمان پردازش این روش بر روی یک پردازنده گرافیکی (gpu) پیاده سازی شده و افزایش سرعت پردازش نسبت به cpu مورد بررسی قرار می گیرد.

similar resources

شبیه سازی عددی جریان در نواحی مرده مستطیلی کانال آبیاری با استفاده از مدل STAR-CCM+

اهمیت مطالعۀ ناحیۀ مردۀ کناری از آنجا مشخص می‌شود که هنوز تاثیر آن بر مشخصات آشفتگی جریان به طور کامل شناخته شده نیست. تعداد این نواحی، نحوۀ قرار گرفتنشان نسبت به هم و نیز ابعاد هریک به تنهایی می‌تواند تاثیر متفاوتی بر الگوی جریان داشته باشد. در پژوهش حاضر تلاش شد تا کارایی نرم‌افزارSTAR-CCM+ در مدل‌سازی جریان در حضور مجموعه‌ای از نواحی مرده به صورت سه بعدی بررسی شود. به همین منظور از نتایج مدل...

full text

مروری بر روش های عددی شبیه سازی موج بلست انفجار

As the computation power developing, the simulation of the explosion blast wave becomes more accurate and much more codes and softwares designed for this purpose. Besides the numerical methods, there are some other effectives like: turbulence model, equation of state and the explosion models which affect the accuracy of the blast wave simulation results. This paper reviewed the numerical method...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023